A Theorem Proving Approach to Secure Information Flow in Concurrent Programs (Extended Abstract) Daniel Bruns, Karlsruhe Institute of Technology We present an approach to formally prove secure information flow in multi-t

Source URL: software.imdea.org

• Theoretical computer science
• Logic in computer science
• Formal methods
• Mathematical logic
• KeY
• Formal verification
• Dynamic logic
• Automated theorem proving
• Logic
• Language-based security

Cruanes, Heymans, Mason, Owre, and Shankar The Semantics of Datalog for the Evidential Tool Bus? (Extended Abstract) Simon Cruanes1 , Stijn Heymans2 , Ian Mason3 , Sam Owre3 , and Natarajan

Source URL: stijnheymans.net

• Predicate logic
• Mathematical logic
• Propositional calculus
• Automated theorem proving
• Query languages
• Datalog
• Prolog
• Logic programming
• Ground expression
• Horn clause
• Substitution
• First-order logic

The Logic of Explanatory Power Jonah N. Schupbach and Jan Sprenger∗† Abstract This paper introduces and defends a probabilistic measure of the explanatory

Source URL: www.laeuferpaar.de

On the Virtue of Succinct Proofs: Amplifying Communication Complexity Hardness to Time-Space Trade-offs in Proof Complexity [Extended Abstract] Trinh Huynh

Source URL: www.complexity.ethz.ch

• Theoretical computer science
• Computational complexity theory
• Mathematics
• Automated theorem proving
• Logic in computer science
• Rules of inference
• Resolution
• Proof complexity
• Conflict-Driven Clause Learning
• Boolean algebra
• Exponential time hypothesis
• PP

Modelling Infinite Structures with Atoms Mikolaj Boja´ nczyk? University of Warsaw Abstract. The topic is a variant of first-order logic defined in the framework of sets with atoms, which allows formulas to use orbit-f

Source URL: www.mimuw.edu.pl

Scalable Specification and Reasoning: Technical Challenges for Program Logic Peter W. O’Hearn Queen Mary, University of London Abstract. If program verification tools are ever to be used widely, it is

Source URL: vstte.ethz.ch

From Qualitative to Quantitative Proofs of Security Properties Using First-Order Conditional Logic: Abstract∗ Joseph Y. Halpern Dept. of Computer Science Cornell University

Source URL: csf2013.seas.harvard.edu

Database Reformulation with Integrity Constraints (extended abstract) Rada Chirkova∗ Department of Computer Science North Carolina State University

Source URL: logic.stanford.edu

• Database theory
• Conjunctive query
• Structure
• Functional dependency
• Query optimization
• Monotonic query

A Logic-based Approach to Decision Making Magdalena Ivanovska∗ and Martin Giese∗ Abstract We propose a novel approach to the well-studied problem of making a finite, ordered sequence of decisions under uncertainty. M

Source URL: heim.ifi.uio.no

Mostly Sound Type System Improves a Foundational Program Verifier Josiah Dodds and Andrew W. Appel Princeton University Abstract. We integrate a verified typechecker with a verified program

Source URL: www.cs.princeton.edu

• Software engineering
• Computing
• Logic
• Data types
• Functional programming
• Lambda calculus
• Type theory
• Logic in computer science
• Eval
• Hoare logic
• Anonymous function
• Separation logic